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(54) Tape pre-formatting 

(57) various data storage formats help to efficiently 
locate, read, and write user data stored on magnetic 
tape media A tape is formatted by writing multiple seg- 
ment-headers, free from any interleaved access of user 
data. Adjacent segment-headers are spaced by a pre- 
determined interval to define multiple data storage seg- 
ments. Segment-headers all contain a unique key, 
which is copied into a key index to identify valid seg- 
ments. After formatting, normal tape accesses can be 
performed. Without erasing any old headers or data, a 
new formatting scheme can be established by writing 
new segment-headers on the tape. The new segment- 
headers include a new unique key, replacing the previ- 
ous key in the key index. Previous segment-headers 
stored on the tape are ignored, since they lack the up- 
dated key. Segments may be selectively grouped to pro- 
vide independently addressable partitions. Mapping be- 
tween segments and partitions can use a fixed relation- 
ship (e.g. one-to-one), or each partition may be variably 
sized according to the amount of data to be stored there- 
in. Variable-sized partitions may be automatically pad- 
ded with a selected number of empty segments. Another 
feature is flexible -capacity scaling, which distributes an 
ordered set of device blocks on a multi-track magnetic 
tape medium. The device blocks are bi-directionally 
stored in a continuous configuration of multiple adjacent 
stacked serpentine patterns occupying some or all of the 
tape. This configuration permits sequential access of all 
device blocks without advancing the tape medium to 
skip over regions between adjacent device blocks. 
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Description 

Field of the Invention 

The present invention generally relates to the use 
of magnetic tape media to store data. More particularly 
this invention involves various methods and apparatus- 
es employing novel data storage formats to more effi- 
ciently and conveniently locate, read, write, and update 
data stored on magnetic tape media. 

Description of the Related Art 

Partition ino 

A tew magnetic tape storage systems with limited 
partitioning are known. "Partitioning" generally involves 
the establishment of at least one independently ad- 
dressable data storage region on the tape. One known 
two-partition 'system'' uses one partition to store a di- 
rectory, and another partition to store data. In contrast, 
a known "stacking" partition system uses multiple parti- 
tions, where each partition stores a different set of data. 
In the stacking partition system, new partitions are se- 
quentially defined and appended to the existing parti- 
tions, in effect "stacking" them onto existing data. 

Although these partition systems may be adequate 
for a number of different uses, they may not meet the 
requirements of certain other applications. Many appli- 
cations, for example, would benefit by storing data on 
tape in multiple-fixed sized partitions having regularly 
spaced positions on tape. Theoretically, having such 
partitions would enable faster tape positioning, increase 
data capacity, and permit certain advanced functions 
such as updating stored data ("update in place"). How- 
ever, the known partition ing systems do not support mul- 
tiple, fixed sized, regularly spaced data storage parti- 
tions. The two-partition system only uses two partitions 
where data is only stored in one partition. With the stack- 
ing partition system, multiple data storage partitions are 
used, but the partitions are not fixed in size, and they 
are not stored in regularly spaced locations. In contrast, 
the size of each partition depends upon the amount of 
data to be stored, and the position of each partition de- 
pends upon the aggregate size of all preceding parti- 
tions. 

Serpentine Data Paths & Fixed-Capacity Scaling 

Many known tape storage systems store data in 
"serpentine" fashion, as shown in Figure 1 . Serpentine 
data storage patterns are one way of storing data on a 
tape having multiple parallel tracks. With serpentine 
storage, a set of device blocks are stored in a pattern 
that bi-directionally traverses the tape's length along dif- 
ferent parallel tape tracks. In particular, the data storage 
path first spans the tape's entire length in one direction 
along a first track, returns in the opposite direction along 



an adjacent parallel track, and then continues sweeping 
back and forth along the tape. 

To improve the access time of serpentine-stored da- 
ta, engineers have developed "fixed- capacity scaling". 

5 Fixed-capacity scaling can be employed when the data 
does not completely fill the tape. In this case, rather than 
storing the data on several tracks or track groups 
sweeping the entire length of the tape, the data is con- 
gregated on all tracks near the beginning of the tape. In 

10 many systems, a multi-track R/W head can read sixteen 
tracks simultaneously, and the tape is configured into 
eight groups of sixteen tracks, in such a system, data 
stored with normal serpentine storage might occupy the 
entire length of four track groups, leaving the remaining 

15 four track groups unoccupied. In a tape 100 using fixed- 
capacity scaling, however, the data is congregated onto 
the first halves of all eight track groups 1 02 as shown in 
Figure 1. To follow this data storage path, the tape is 
advanced such that the R/W head passes over half of 

20 the tape's length along a path 104. After "vertically" 
aligning the R/W head with the path 106, the tape is ad- 
vanced such that the tape head returns in the opposite 
direction along an adjacent parallel path 106; the R/W 
head and tape are cooperatively moved to follow a data 

25 path that continues sweeping back and forth along the 
tape. As an example, the "vertical alignment" between 
the R/W head and the path 106 may involve physical 
movement of the R/W head (called "head indexing"), or 
switching to a different R/W head configured to operate 

30 in an opposite direction than the original R/W head. Al- 
though the data still occupies the same size region of 
tape, it is congregated near the beginning of the tape, 
leaving the last half 108 of the tape blank. As a result, 
tape head movement is advantageously restricted to the 

35 first half of the tape. Fixed- capacity scaling thus offers 
benefits in efficiently locating data, since the same data 
can be searched with less tape movement. With fixed- 
capacity scaling, time consuming tape advancement 
operations are avoided in favour of small, relatively rapid 

40 operations to "vertically" align the tape head and data 
path (e.g. head indexing or switching to a different tape 
head). 

Although fixed-capacity scaling may be satisfactory 
in some cases, there are applications for which this ap- 

*5 proach is not completely adequate. For example, some 
cost- or efficiency-conscious users may not be willing to 
sacrifice a significant amount of tape storage capacity 
108 in favour of faster tape access. Also, fixed-capacity 
scaling is inadequate for storage of data that is large 

50 enough to occupy the entire tape. In this case, fixed- 
capacity scaling offers no benefit since the data cannot 
be rearranged to fit on a smaller length of tape. In a dif- 
ferent respect, other users may find fixed- capacity scal- 
ing to be lacking because it does not provide any type 

55 of partitioning. 
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SUMMARY OF THE INVENTION 

Broadly, the present invention involves various 
methods and apparatuses employing novel data stor- 
age formats to more efficiently and conveniently locate, 
read, write, and update data stored on magnetic tape 
media. One feature of the invention is a method for Pre- 
formatting magnetic tape media. First, multiple data 
storage segments are defined on a magnetic tape me- 
dium by writing a corresponding number of segment- 
headers to the tape medium. The storage segments are 
initially defined prior to using the tape, before any writing 
of data thereto. Adjacent segment -headers are evenly 
spaced apart by a first predetermined interval. This in- 
terval may be determined, for example, by a user spec- 
ifying a unit of granularity. Each one of the segment- 
headers contains a first predetermined key common to 
all of segment-headers. The k4y, which is stored in a 
key index, identifies these segment-headers as being 
valid, i.e. most recent. } 

Aftei the segments aie created, user data can be 
stored in the segments and other normal operations can 
be performed, e g locate read, write, etc. According to 
the invention, a completely different segmenting 
scheme can easily be established at any time, thereby 
invalidating previous segments and user data stored 
therein. Namely, a second group of storage segments 
are defined on the tape by writing corresponding seg- 
ment-headers to the tape The second segment -head- 
ers are evenly spaced apart by a predetermined interval, 
which may be different than the previous interval. Like 
the first spacing interval, the second interval may be 
specified by a user's specification of a desired level of 
granularity. Writing the segment-headers is preferably 
performed without any intervening read or write opera- 
tions, ensuring that the segment-headers are evenly 
spaced and precisely positioned. 

Each segment-header in the second group includes 
a key that is different than the key of the first group of 
segment-headers. Keys may comprise, for example, a 
number that is incremented each time formatting is per- 
formed. The second key, like the first, is stored in the 
key index, identifying the second segment-headers 
(containing the second key) as being valid. Having de- 
fined the second segment-headers, the first segment- 
headers stored on the tape are now ignored during nor- 
mal tape operations, since they do not include the prop- 
er key. The first segment-headers may still be used, 
however, in data recovery, reconstruction, or other pro- 
cedures that utilize old user data. 

Segments may be grouped as desired to create in- 
dependently addressable storage partitions on tape. 
Mapping between segments and storage partitions may 
be one-to-one, for example. Alternatively, another fixed 
relationship between segments and partitions may be 
used, such as a different grouping of adjacent segments 
to form partitions. 

As another alternative, instead of using a fixed map- 



ping between segments and partitions, variable-sized 
partitions may be used, each including one or more data 
storage segments. With variable-sized partitions, the 
data storage segments are first defined on tape as de- 
s scribed above. For explanatory purposes, segments 
may be considered to be sequentially ordered according 
to their respective distances from the tape's beginning, 
segments nearer the beginning being ordered "earlier" 
than segments relatively farther from the tape's begin- 
io ning. When a set of device blocks or other user data is 
received for storage to the tape, the blocks are sequen- 
tially written to the minimum number of contiguous data 
storage segments required to store the blocks. If de- 
sired, each set of device blocks may be stored beginning 
is in the earliest-ordered segment available on the tape. 
Having written a set of device blocks to the minimum 
number of segments, these segments are defined as a 
partition; this is called "closing out" the partition. All re- 
maining (i.e., unoccupied) segments are then defined 
as a partition. After the first partition is closed out, for 
example, all remaining segments are defined as the 
second partition. 

When more device blocks are received for storage 
to the tape, they are written to one or more segments at 
the beginning of the second partition. A minimum 
number of segments is preferably used, as needed to 
store the data. Having written the new data, the second 
partition is "closed out" by defining the occupied seg- 
ments as the second partition. All remaining (i.e., unoc- 
cupied) segments are defined as the third partition. Until 
the tape is filled, future data may be stored by creating 
additional partitions as described above, each partition 
having a variable size appropriate to the amount of data 
stored therein. 

If desired, a partition may even be distributed 
among non -contiguous data storage segments. This 
may be accomplished by preparing variable partitions 
as described above, and then maintaining a free pool of 
unoccupied segments for selective association with ex- 
isting partitions. The free pool also receives segments 
de-allocated from existing partitions. 

Another embodiment of the invention employs "au- 
tomated padding", which is especially useful to support 
updating of data in variable sized partitions. In particular, 
updating data on tape presents special problems since 
updated data may occupy more space than the original 
data. Even if the updated data contains the same 
number of bytes as the original data, the updated data 
may actually occupy more space when actually stored 
on tape due to variations introduced by error checking 
algorithms, variations in the compactibility/compressi- 
bility of data, etc. To combat this problem, automated 
padding works by adding one or more empty data stor- 
age segments to each partition when that partition is 
closed out. The number of additional segments may be 
selected by a user based upon the characteristics of the 
data in that partition. Alternatively, the number of addi- 
tional segments may be automatically selected accord- 
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in g to a default value, specified in advance by the user. 

Another feature of the invention is "flexible -capacity 
scaling", a technique for more efficiently storing data on 
magnetic tape to provide faster data access. With this 
technique, an ordered set of device blocks is distributed 
on a magnetic tape medium having multiple parallel 
tracks. The device blocks are bi-directionally stored in 
a continuous configuration of multiple adjacent stacked 
serpentine patterns. The serpentine patterns may occu- 
py part or all of the tape. The patterns are configured 
such that sequential access of all device blocks is pos- 
sible without advancing the tape medium to skip over 
any regions intervening between adjacent ones of the 
ordered device blocks. Thus, the entire sequence of de- 
vice blocks can be accessed with complete continuity; 
minimal forwarding or rewinding of the tape is needed 
to advance from one device block to another. 

Thus, the present in\tention : according to one as- 
pect, provides a method' for p re-formatting magnetic 
tape media, comprising the steps of: defining a first plu- 
rality of data storage segments on a magnetic tape me- 
dium by writing a first plurality of segment-headers to 
the tape medium, adjacent ones of said first plurality of 
segment-headers being evenly spaced apart by a first 
predetermined interval, each one of said first plurality of 
segment-headers containing a first predetermined key 
common to all of said first plurality of segment-headers; 
and storing the first predetermined key in a key index to 
identify the first plurality of segments as being most re- 
cent. 

According to a second aspect, the invention pro- 
vides an article of manufacture, comprising a pre-for- 
matted magnetic tape medium containing a first plurality 
of segment-headers written to the tape medium, adja- 
cent ones of the first plurality of segment-headers being 
evenly spaced apart by a first predetermined interval, 
each one of said first plurality of segment-headers con- 
taining a predetermined key common to all of said first 
plurality of segment-headers, said tape medium also 
containing a first plurality of storage segments each cor- 
responding to one of the first plurality of segment-head- 
ers and residing on the tape medium immediately fol- 
lowing the corresponding segment-header. 

According to a third aspect, the invention provides 
a data storage apparatus using the tape medium of the 
second aspect, comprising, in addition to the medium, 
a tape drive, comprising: a R/W head coupled to a R/W 
data flow; a controller coupled to the R/W data flow, to 
exchange data with the tape medium; and a servo con- 
trol module, removably coupled to the tape medium, to 
perform relative positioning of the tape medium and the 
RA/V head. 

According to a fourth aspect, the invention provides 
a method for accessing a p re-formatted magnetic tape 
medium containing a first plurality of segment-headers 
written to the tape medium free from any interleaved da- 
ta, adjacent ones of the first plurality of segment-head- 
ers being evenly spaced apart by a first predetermined 



interval, each one of said first plurality of segment-head- 
ers containing a predetermined key common to all of 
said first plurality of segment-headers, said tape medi- 
um also containing a first plurality of storage segments 
5 each corresponding to one of the first plurality of seg- 
ment-headers and residing on the tape medium sub- 
stantially immediately following the corresponding seg- 
ment-header, said method comprising the steps of: writ- 
ing multiple blocks of user data into a corresponding 
io number of the first plurality of segments irrespective of 
any previously existing data or header information re- 
siding in the first plurality of segments; and defining a 
second plurality of data storage segments on the tape 
medium by writing a second plurality of segment-head- 
's ers to the tape medium said writing being performed free 
from any interleaved writing of user data to the tape me- 
dium, adjacent ones of said second plurality of segment- 
headers being evenly spaced apart by a second prede- 
termined interval, each one of said second plurality of 
20 segment-headers containing a second predetermined 
key common to ail of said second plurality of segment- 
headers, said second predetermined key being different 
than the first predetermined key. 

Preferably, the methods described above include 
25 the further steps of storing the first predetermined key 
in a key index to identify the first plurality of segments 
as being most recent; and establishing as a first partition 
at least one segment and establishing as a second data 
partition all remaining segments; and further preferably 
30 can include the steps of re-establishing the second par- 
tition to exclude at least one particular segment; and es- 
tablishing as a third partition all segments excludedfrom 
the re-defined second partition; or, the steps of main- 
taining a free pool of unoccupied storage segments; en- 
35 larging ah existing partition by allocating a segment from 
the free pool to the existing partition; and reducing an 
existing partition by allocating a segment to the free pool 
from the existing partition. 

According to a fifth aspect, the invention provides a 
40 method for formatting magnetic tape media, comprising 
the steps of: defining a first plurality of data storage seg- 
ments on a magnetic tape medium by writing a first plu- 
rality of segment-headers to the tape medium, said writ- 
ing being performed free from any interleaved writing of 
45 user data to the tape medium, adjacent ones of said first 
plurality of segment-headers being evenly spaced apart 
by a first predetermined interval, each one of said first 
plurality of segment-headers containing a first predeter- 
mined key common to all of said first plurality of seg- 
so ment-headers; wherein the segments are sequentially 
ordered according to a predetermined scheme: storing 
the first predetermined key in a key index to identify the 
first plurality of segments as being most recent; receiv- 
ing a first set of device blocks to be written; sequentially 
55 writing the first set of device blocks to a minimum 
number of at least one segment needed to contain the 
first set of device blocks; establishing as a first partition 
said at least one segment, and establishing as a second 
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data partition all subsequently ordered segments. 

Preferably, the last mentioned aspect of the inven- 
tion can include steps of receiving a second set of device 
blocks to be written; sequentially writing the second set 
of device blocks to a minimum number of at least one 
lowest ordered segment in the second partition needed 
to contain the second set of device blocks; and, estab- 
lishing as the second partition said at least one segment 
needed to contain the second set of device blocks, and 
establishing as a third partition all subsequently ordered 
segments. 

The present invention provides a number of distinct 
advantages. For example, pre-formatting a tape en- 
sures that the tape is accurately divided into a desired 
number of equal sized data storage segments. Unlike 
the prior art, these features advantageously provide the 
basis for faster access operations, semi-random access 
of data, update-in-place, and other advanced tape func- 
tions. Additionally, the invention advantageously pro- 
vides independently addressable data storage regions 
through the use of fixed-size partitions. Moreover, by us- 
ing variable sized partitions the invention can adapt a 
pre-formatted tape for user data having storage of sets 
of varying sizes. Using variable sized partitions also per- 
mits the non -contiguous storage of sets of user data, 
further increasing the flexibility of this storage format. 
Although storing user data in non-contiguous segments 
resembles DASD storage, it actually provides certain 
advantages missing from DASD because the user can 
specify the storage granularity and the tape drive can 
read and write data bi-directionally. Another benefit of 
the invention, selective padding, can conveniently be 
set by default, or it can permit the user to flexibly select 
the amount of padding in response to the requirements 
of the application, thereby boosting data storage effi- 
ciency. 

Another benefit of the invention is its flexible-capac- 
ity scaling feature, which significantly increases data lo- 
cate performance for ordered data, since user data is 
congregated in the adjacent stacked serpentine pat- 
terns rather than being distributed across the entire 
tape. Unlike prior arrangements, data access is im- 
proved without having to sacrifice storage capacity by 
designating certain empty regions of tape. Moreover, 
this is achieved while still maintaining the benefit of com- 
pactly storing data in the case of partially filled tapes. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The nature, objects, and advantages of the inven- 
tion will become more apparent to those skilled in the 
art after considering the following detailed description in 
connection with the accompanying drawings, in which 
like reference numerals designate like parts throughout, 
wherein: 

FIGURE 1 is a diagram of a multi-track tape using 
fixed-capacity scaling; 



FIGURE 2 is a diagram of the hardware compo- 
nents and interconnections of a data storage sys- 
tem in accordance with the invention; 

5 FIGURE 3 is a diagram of an exemplary magnetic 
tape data storage medium in accordance with the 
invention; 

FIGURE 4 is a block diagram depicting a pre-for- 
10 matted tape exemplifying fixed partitioning in ac- 
cordance with the invention; 

FIGURE 5 is a flowchart showing a sequence for 
pre-formatting a tape utilizing fixed partitioning in 
accordance with the invention; 

FIGURE 6 is a block diagram depicting a pre-for- 
mattecj tape exemplifying variable partitioning in ac- 
cordance with the invention; 

! 

FIGURE 7 is a flowchart showing a sequence for 
pre-formatting a tape utilizing variable partitioning 
in accordance with the invention; 

FIGURE 8 is a diagram of a multi-track tape using 
one configuration of flexible-capacity scaling in ac- 
cordance with the invention; and 

FIGURE 9 is a diagram of a multi-track tape using 
another configuration flexible-capacity scaling in 
accordance with the invention. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

HARDWARE ENVIRONMENT 

Data Storage System, Generally 

The present invention may be implemented using a 
number of different hardware configurations, as exem- 
plified by the tape-based data storage system 200 (Fig- 
ure 2). Generally, the system 200 includes a host 202, 
an R/W controller 204, a tape medium 206, and other 
equipment. The host 202 generates and/or maintains 
user data, which is stored on the tape medium 206. The 
"user" may comprise the host 202, a computer connect- 
ed to the host through a network or other link, an appli- 
cation program, a control program, an operator interact- 
ing with the system 200 through a console, etc. 

The controller 204 manages the exchange of user 
data between the tape medium 206 and the host 202. 
The controller 204 also handles other tasks associated 
with storage and retrieval of user data, such as format- 
ting, error checking, compaction, and other tasks that 
may be advantageously invisible to the host 202. The 
controller 204 includes a number of different compo- 
nents, which are described more completely below. 
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Generally, the controller 204 interacts with an R/W data 
flow 205 and a R/W head 207 to exchange data with the 
tape medium 206. 

As an example, various components of Figure 2 
may be provided by components of an IBM model 3590 
tape storage drive. 

Tape Media 

In the illustrated example, the tape medium 206 is 
embodied in a magnetic data storage medium such as 
an IBM model 3590 cartridge. The basic components of 
such a cartridge (see Figure 3) include an outer shell 
300, a tape reel 302, and a leader block 304. In this em- 
bodiment, the tape reel 302 is 0.5 inch wide, 1000 feet 
long, and has the capacity to store ten Gb of un -com- 
pacted data. The tape reel 302 contains 128 tracks and 
three servo tracks. The tape reel 3p2 may also be re- 
ferred to simply as a "tape". 1 

1 

Tape Management Equipment 

Referring to Figure 2. the system 200 includes a 
number of components to cooperatively manage the 
tape medium 206 and the R/W head 207. Drive equip- 
ment 223 is provided to spool, forward, and rewind the 
tape. The drive equipment 223 includes various compo- 
nents (not shown) such as a tape path, tape drive mo- 
tors, tachometers, and other related equipment, which 
may comprise known equipment. 

The stackloader 208 physically transfers tapes be- 
tween the drive equipment 223 and a storage location 
such as a shelf, storage bin, library, or other suitable site 
for housing dormant tape media. The stackloader 208 
may comprise an IBM 3590 type stackloader, for exam- 
ple. 

Controller 

The controller 204 includes a host interface 210 
such as a Small Computer System interface (SCSI). 
The controller 204 also includes a pair of speed-match- 
ing buffers 212/214, to accommodate differences in I/O 
speed of the host 202 and the R/W data flow 205. A data 
compactor 21 6 may also be included, to reduce the size 
of data stored on the tape medium 206. 

A stackloader controller 21 8, coupled to the host in- 
terface 210 and the stackloader 208, manages opera- 
tions of the stackloader 208 in accordance with require- 
ments of the host 202. 

The controller 204 also includes a header module 
226, which creates headers and other non-user data 
and forwards this information to the buffer 214 for stor- 
age on the tape medium 206. The header module 226 
also has a complementary function of interpreting head- 
er and other non-user data received from the tape me- 
dium 206 via the buffer 214. 

Also included in the controller 204 is a track follow- 



ing module 220 (or "servo - module), which aligns the R/ 
W head 207 with the desired track on the tape medium 
206. The tension & tape positioning module 222 ensures 
that the drive equipment 223 maintains proper tension 
5 on the tape reel 302 (Figure 3). The module 222 also 
manages the positioning of the tape medium 206 by 
controlling the operation of the motors of the drive equip- 
ment 223. 

The controller 204 may, for example, be embodied 
10 in circuitry of a digital data processor such as an Intel 
brand i960tm microprocessor, or another suitable cir- 
cuit. In one embodiment, the process steps of the inven- 
tion may be implemented by executing a program of in- 
structions, such as "C" code, using circuitry such as the 
15 controller 204, the host 202, and/or another suitable 
processor. 

Host 

20 in an exemplary embodiment, the host 202 may 
comprise an IBM personal computer, IBM model RS 
6000 computer, IBM model AS 400 computer, Sun work- 
station, IBM 3090 mainframe computer, or another suit- 
able data processing apparatus. As illustrated, the user 

25 data is stored and retrieved to support operations of an 
application program 203 being executed by the host 
202. The application program 203 may comprise the 
ADSM program of IBM Corporation, for example. Alter- 
natively, instead of an application program, the user da- 

30 ta may arise from another source than the host 202, 
such as different host (not shown) networked to the sys- 
tem 200, or another hardware device, user, or process. 

PRE-FORM ATT1 NG & FIXED-PARTITIONING 

35 

Storage Formats, Generally 

In certain respects, data storage using tape media 
has traditionally offered limited benefits when compared 
40 to direct access storage devices (DASDs). The inven- 
tors have discovered, for instance, that known tape stor- 
age formats are not particularly conducive to rapidly lo- 
cating data. 

With known data storage formats, data is stored in 
45 a continuous data path that generally stretches from the 
beginning of the tape to the end of data. With multi-track 
tapes, data is stored in multiple parallel datapaths. Usu- 
ally, such data is punctuated by headers that mark the 
location of corresponding sub-groups of data called "de- 
50 vice blocks" or more simply "blocks". Block sizes may 
vary, however, so these headers do not serve as any 
type of periodic marker distributed through the tape. In 
this respect, some tape formats include a dedicated "ta- 
chometer strip" that includes periodically distributed 
55 markings used by a tachometer to accurately position 
the tape. The tachometer strip is not integrated with the 
data, however, so a separate strip of tape is needed for 
this purpose. 
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The inventors have discovered that in tape systems 
not configured for tachometer strips, interspersing reg- 
ularly spaced markings with the data permits more rapid 
access of the data. For example, by defining regularly 
spaced data "segments" of known sizes, a device block 
can be easily located by quickly advancing the tape a 
known distance to reach the beginning of the appropri- 
ate segment. No known storage formats exist, however, 
where data is stored in multiple fixed-sized data seg- 
ments whose boundaries are uniformly and consistently 
defined. In contrast, quickly advancing to a particular de- 
vice block is more difficult with the known data storage 
format since each device block preceding the desired 
block may be differently sized. As a result, it may be nec- 
essary to reach the desired block by forwarding block- 
by-block past previous blocks, using their headers as 
guideposts. 

Another potential advantage of using regularly 
spaced data segments is the possibility of "update-in- 
place", where existing data may be updated on tape by 
writing over one or more relevant data segments. 

Guardband Compounding 

As discovered by the inventors, however, 'guard- 
band compounding" is a significant problem in creating 
fixed-size segments on tape media not equipped with 
tachometer strips. As mentioned above, known systems 
do not provide data segments with fixed and consistent 
boundaries. In these systems, blocks of data are stored 
sequentially, each block being stored immediately after 
its corresponding header. As more and more device 
blocks (and their headers) are added to the tape, the 
tape is eventually filled. Since these formats do not per- 
form update- in-place, adjacent device blocks may 
stored without any intervening space or "guardband." 

If fixed-size segments were to be created by adapt- 
ing known techniques, guardband compounding would 
significantly reduce the tape's storage capacity. Even if 
each device block were to optimally occupy a fixed- 
sized region of tape, there may be subtle variations 
among the block sizes due to the temperature, tape ten- 
sion, tape drive performance, and other conditions at the 
time of data storage. Generally, each block of data and 
its corresponding header might be stored at a complete- 
ly different time than the other device blocks and their 
corresponding headers. Furthermore, when writing suc- 
cessive device blocks, any positioning error would be 
maintained from block-to-block; that is, if one data block 
is misaligned, the next data block will be misaligned as 
well. Therefore, it is possible that the 60th block, for ex- 
ample, may be positioned in the region that is assigned 
to the 61st block. In an attempt to access the 61st block, 
the tape drive would thus fast-forward the tape to the 
61st block a distance of 61 multiplied by the standard 
segment length; at this location, however, the tape drive 
would find the 60th block, possibly creating a data read 
error. 



Therefore, as each device block is stored in the 
fixed-size segment system, an empty region of tape (a 
"guardband") would have to be laid down following that 
block. Specifically, each block's guardband would pro- 
s vide a buffer in case that block incorrectly begins too 
late and extends into the next block's space. Thus, if the 
tape drive fast-forwards or rewinds to the predicted po- 
sition of a particular block, and this position is nominally 
in the previous block's guardband, the tape drive would 

10 not write over the previous block's data. 

The guardband would also serve to support update- 
in-place, since updated data may be larger than the orig- 
inal data, e.g. because of variations in error coding, var- 
iations in compaction techniques, the addition of more 

15 data, etc. 

Each guardband would have to incorporate any 
possible errors in the positioning of the previous device 
blocks in addition to any possible errors of ttpe device 
blocks of its own segment. Therefore, the guardbands 

20 would increase in size as successive device blocks are 
written. This is "guardband compounding." And, since 
each segment has a fixed-size, segments with larger 
guardbands would have smaller data storage capacity. 
Accordingly, due to problems with guardband com- 

25 pounding, the inventors have developed the pre-format- 
ting technique described below to support fixed -sized 
segments while substantially preserving data capacity. 
The inventors' pre-formatting technique also serves to 
significantly reduce a tape's pre-formatting time, which 

30 would otherwise be excessive for many applications. 

Pre-Formattinq 

In particular, the inventors have developed a meth- 
35 od for configuring magnetic tape media for more efficient 
data access by pre-formatting the tape media. Before 
storing any data, the tape is pre-formatted into a plurality 
of data storage segments of equal size. Advantageous- 
ly, since the segments are all defined at one time, the 
40 position of each segment is more precisely controlled; 
this permits the sizes of the segments' guardbands to 
be significantly reduced. 

As described in greater detail below, another ad- 
vantage of pre-formatting tape media into segments is 
45 that segments may be logically organized into inde- 
pendently addressable storage regions called "parti- 
tions." With fixed-size partitioning, each partition in- 
cludes a fixed number of one or more segments; the size 
of each partition may be equal, or they may vary. With 
50 variable-sized partitioning, however, each partition in- 
cludes a user-selected number of partitions, which can 
change at certain times, such as when the tape is refor- 
matted. 



Referring to Figure 4, a tape 400 is shown to more 
thoroughly illustrate one example of the pre-formatting 
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method of the invention. The tape 400 may, for example, 
comprise a tape reel of a cartridge as shown in Figure 
3. The tape 400 includes a physical beginning of tape 
(PBOT), a physical end of tape (PEOT), and a logical 
beginning of tape (LBOT). Prior to the LBOT lies a vol- 
ume control region 402 (VCR) along with a pair of data 
pads 404-405. 

The tape 400 also includes a plurality of segment- 
headers, labelled as SH-0 through SH-N (also num- 
bered 408-411 respectively). Following each segment- 
header is a data storage region, such as the storage 
space 408a in the case of the segment-header 406. 
Each storage region may be occupied by number of de- 
vice blocks, such as the set of device blocks 408b in the 
space 408a. Each segment-header and the following 
data storage region may be referred to as a "segment." 

Segment Codes 

Each segment-header includes a number of differ- 
ent codes. The segment-header 408, for example, in- 
cludes a unique key (408c), a segment number code 
(408d), a code (408e) indicating the number of seg- 
ments on the tape, and a segment configuration map- 
ping code (408f). The unique key 408c comprises a 
combination of numeric, alphabetic, or alphanumeric 
characters in a predetermined format, such as a pre- 
scribed number of binary digits. The unique key 408c is 
similarly placed in all segment-headers, and it is unique 
to these segment-headers with respect to any segment- 
headers used in prior pre-formatting of the tape 400. The 
unique key 408c therefore distinguishes the segment- 
headers 408-411 as being the most-current (i.e., "valid") 
segment-headers. As described below, using unique 
keys significantly reduces the time required to pre-for- 
mat a tape. 

The segment number '408d preferably provides a 
number sequentially identifying the corresponding seg- 
ment with respect to the other segments, e.g. SH-0 may 
be numbered "0". The code 408e simply lists the number 
of segments on the tape, i.e. the total number of seg- 
ment-headers that the tape 400 has been pre-formatted 
with. The segment configuration mapping code 408f 
comprises a code indicative of the configuration of pre- 
formatting applied to the tape 400. Preferably, this code 
contains a number of binary digits representing a pre- 
determined configuration of the tape, which corre- 
sponds to a menu of recognized configurations. Each 
pre-determined configuration, for example, may include 
a combination of characteristics such as the size of each 
segment, the pattern in which segments are laid out on 
tape 400, etc. Also, the code 408f may contain a repre- 
sentation of the mapping between segments and fixed- 
size partitions : as discussed in greater detail below. 

Device Blocks 

As mentioned above, each segment includes a data 



storage region that may contain a number of device 
blocks. Each device block is preceded by a header and 
followed by a trailer. The last device block comprises a 
code signalling the end-of-data (EOD), i.e. the final de- 

5 vice block in that segment. 

As an example, Figure 4 illustrates the contents of 
the device blocks stored in the region 408b. A header 
408g precedes a device block 408h containing multiple 
logical blocks 408i-4081. The logical blocks 408i-4081 

'0 are followed by a trailer 408m. A second device block 
408o is preceded by a second header 408n and followed 
by a trailer 408p. Finally, an EOD device block 408r is 
sandwiched between a header 408q and a trailer 408s. 
As shown by the expanded depiction of the header 

is 408g, each header in the set of blocks 408b includes 
the unique key, the segment number, and certain data 
specific to, the corresponding device block, 
f 

VCR ' 
20 j 

The VCR 402 includes a number of different codes, 
such as a format code (402a), statistical error informa- 
tion code (402b), a data location and validity information 
code (402c), and a directory (402d). The directory 402d 

2S includes a copy of the unique key (408c), the number of 
segments on tape (403e), and a copy of the segment 
configuration mapping code (408f). 

The format code 402a indicates how the tape 400 
is formatted, e.g. data storage density, number of data 

30 tracks, number of servo tracks, etc. The code 402b 
maintains a log of the types and frequency of data ac- 
cess errors. The code 402c provides location informa- 
tion for the different items of data, listing the contents of 
each segment and naming any areas of tape containing 

35 invalid data. The directory 402d includes similar infor- 
mation as the segment-header 408, described above. 

Pre-formatting Sequence 

40 Figure 5 depicts an exemplary pre-formatting se- 
quence pursuant to the invention, beginning in task 502. 
The sequence 500 may be performed by using a digital 
data processor such as the controller 204 or the host 
202 to execute a program of machine-readable instruc- 
ts tions of "C" or another programming language. Refer- 
ring to Figures 4-5, the tape drive is operated in task 502 
to "pre-format" the tape 400 by defining the segments 
on the tape 400. The term "pre-formatting" is used be- 
cause formatting of new segments is performed prior to 
50 their use. The segments are defined by writing the seg- 
ment-headers 408-41 1 to the tape, each segment-head- 
er including a unique key common to all segment-head- 
ers as described above. If desired, task 502 may include 
a step (not shown) of receiving user input to define cer- 
55 tain characteristics of the segments such as their "gran- 
ularity", which specifies the size and/or the total number 
of segments. 

Importantly, the segment-headers are created free 
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from any interleaved writing ol data to the tape medium. 
In this way, the segment-headers are created at one 
time, avoiding any concerns with guardband compound- 
ing. Preferably, however a small guardband is still used 
in each segment's data storage region, to accommodate 
minute discrepancies that may exist in the precise loca- 
tion of each segment-header. 

Preferably, the segment-headers are written in task 
502 in the most efficient manner possible. For example, 
in the case of a multi-track tape, all "vertically aligned" 
segment-headers may be quickly defined at one time by 
repeatedly writing a segment-header, then aligning with 
a different track by head switching or head indexing, 
then writing another segment-header, etc. After all seg- 
ment-headers at one vertical alignment are defined, the 
tape is advanced to the next point of vertical alignment. 

In task 504, the VCR 402 is created, including a 
copy of the present unique key 408c. The copy of the 
unique key in the VCR 402 provides an index identifying 
the segment-headers of task 502 as being valid, i.e. 
most-recent. 

In normal operation, after task 504 the drive 223 in 
task 506 may involve the tape in various access opera- 
tions, such as read, write, and seek operations. Task 
506 is preferably optional: however, since there need 
not be any requirement to perform tape access between 
successive pre-formatting operations. After task 506, 
query 508 asks whether a request has been received to 
create a new configuration of segments by re-formatting 
the tape. If not, control returns to task 506 to permit more 
tape access. If query 508 answers "yes", however, task 
510 creates a new unique key. If the unique key is a 
sequence of binary digits (as described above), task 51 0 
may be accomplished, for example, by incrementing the 
digital sequence by one or more units. 

After task 510, control returns to tasks 502/504 to 
pre-format the tape with new segment-headers and the 
new unique key. At this time, further user input may be 
received (not shown) to define various characteristics of 
the segments, such as their granularity. In most cases, 
the new segments' granularity will differ from that ol the 
old segments. During pre-formatting (tasks 502), the 
new segment-headers and VCR are simply written over 
the existing segment-headers and VCR. Previously-ex- 
isting data not written over by the segment-headers re- 
mains on the tape, as no erasing is performed. 

After the tape is pre-formatted to define new seg- 
ments (tasks 502/504), the drive 223 may conduct fur- 
ther tape access in task 506. Such tape access opera- 
tions are conducted by referencing only the segment- 
headers and device block headers that self-demon- 
strate validity by containing the latest unique key. Old 
data and header information is ignored. Using the 
unique key in this way drastically reduces time that 
would otherwise be required to pre-format the tape. Ad- 
vantageously, however, old data and header information 
may still be used for reasons such as data recovery, re- 
construction, or other procedures that utilize old data. 



Partitioning 

If desired, the sequence 500 may include further 
steps (not shown) to define each segment as an inde- 
s pendently addressable fixed-size "partition ," as men- 
tioned above, in this case, the segment configuration 
mapping code 408f also constitutes a "partition directo- 
ry", providing a directory to the address of each fixed - 
size partition and its contents. 

10 in one embodiment, there may be a one-to-one 
mapping between partitions and segments. Alternative- 
ly, instead of using singie-segment fixed partitions, an 
application may require assorted sizes of fixed-size par- 
titions, each partition including one or more adjacent 

15 segments, as required by the application. For example, 
a tape may be defined with 64 segments allocated to 
three five-segment partitions and one 49-segment par- 
tition. In embodiments having partitions of assorted 
fixed sizes, the mapping between segments and parti- 
te tions may be maintained in a partition configuration 
mapping code 600 (Figure 6), which is included as part 
of the directory 402d. As an example, partition sizes may 
be established by receiving user input (not shown) prior 
to tasks 502 and 504. 

2S As another alternative, certain steps of the se- 
quence 500 (e.g. 502 and 504) may be performed by a 
dedicated high -accuracy pre-formatting machine at the 
time of manufacturing the tape media. In some applica- 
tions, this may provide greater precision in pre-format- 

30 ting as well as greater convenience for end users. 

In still another embodiment (not shown), segments 
may be defined in groups as needed, instead of defining 
segments across the entire tape. In this embodiment, 
for example, task 502 (figure 5) may be initially per- 

35 formed to define segments-headers on a designated 
portion of tape, such as the first "track group" or "wrap 
half". Then, after the pre-formatted portion of tape is 
filled during a period of tape access (task 506), task 502 
may be repeated to define a new group of additional 

40 segment-headers in a remaining track group or wrap 
half of the tape. 

PRE-FORMATTING: VARIABLE PARTITIONING 



Broadly, variable partitioning involves the use of da- 
ta storage partitions where each includes a user-select- 
ed number of segments, successively defined. Refer- 
50 ring to Figure 6, many features of variable partitioning 
are similar to fixed partitioning, described above in Fig- 
ure 4. 

However, certain characteristics are modified to ac- 
commodate partitions whose sizes vary. For instance, 
55 jn addition to the segment configuration mapping code 
408f , the directory 402d also includes a partition config- 
uration mapping code 600. As mentioned above, the 
segment configuration mapping code 408f comprises a 
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code indicative of the configuration of segment pre-for- 
matting applied to the tape 400 In contrast, the partition 
configuration mapping code 600 indicates the mapping 
between segments and partitions on the tape 400. In the 
illustrated example, three partitions 602-606 are de- 
fined: (1 ) the two segments between SH-0 through SH- 
2 constitute partition zero (602), (2) the multiple seg- 
ments between SH-2 (410) and SH-N (411) constitute 
partition one (604), and (3) the single segment following 
SH-N constitutes partition two (606). 

Variable Partitioning, Generally 

For explanatory purposes, segments are consid- 
ered to be sequentially ordered according to their re- 
spective distances from the tape's beginning, segments 
nearer the beginning being "earlier" ordered than seg- 
ments relatively farther from the tape's beginning. Ini- 
tially, the entire tape represents a single partition. When 
a set of device blocks or other user data is received for 
storage to the tape, the blocks are sequentially written 
to the minimum number of contiguous data storage seg- 
ments required to store the blocks. Preferably, each set 
of device blocks is stored beginning in the earliest-or- 
dered available segment available on the tape. Having 
written a set of device blocks to the minimum number of 
segments, these segments are defined as being a first 
partition; this is called "closing out" the partition. Then, 
all remaining (i.e., unoccupied) segments are defined 
as a second partition. 

When more device blocks are received for storage 
to the tape, they are written to one or more segments at 
the beginning of the second partition. A minimum 
number of segments is preferably used to store the new 
device blocks. Having written these device blocks, the 
second partition is "closed out" by re-defining the sec- 
ond partition as being the newly occupied segments. All 
remaining (i.e., unoccupied) segments are defined as 
the third partition. Until the tape is filled, future data may 
be stored by creating additional partitions as described 
above, each partition having a variable size as appro- 
priate to the amount of data stored therein. 

Variable Partitioning Sequence 

Figure 7 depicts an exemplary variable partitioning 
sequence pursuant to the invention, beginning in task 
702. The sequence 700 may be performed by using a 
digital data processor such as the controller 204 or the 
host 202 to execute a program of machine-readable in- 
structions of "C" or another language. In task 702 input 
is received specifying whether fixed or variable partition- 
ing is to be used, and also specifying other parameters 
related to pre-formatting of the tape. These parameters 
may include, for example, the segment granularity 
Then, in task 704 the tape drive is operated to define 
the segments on the tape. This is achieved as discussed 
above with reference Figures 4-5 including the se- 



quence 500. 

After task 704, query 706 asks whether variable 
partitioning was specified in task 702. If not, control re- 
turns to the process of creating fixed partitions, e.g. task 
5 506 of Figure 5. Otherwise, after query 706 a command 
is received in task 71 0. The command may be received 
from a user, such as a host, an application program, a 
human operator, or another device or process. 

In response to the command of task 710, the drive 
10 may access the tape, locate data, or close out a parti- 
tion. If the command specifies tape access, in task 712 
the drive 223 performs various type access operations 
as required, such as read, write, and seek operations. 
If the command (task 710) specified a locate operation, 
is in task 71 4 the drive 223 is directed to locate the desired 
data. If partition close-out was requested in task 710, 
task 716 performs a "c lose-out ' operation, closing the 
current partition and creating a new partition f ronji all re- 
maining segments. ' 

After any of tasks 71 2-716, query 718 asks whether 
a request has been received to pre-format the tape with 
new segment-headers. If not, control returns to task 710 
to receive another command. Otherwise, if pre-format- 
ting has been requested, task 720 generates a new 
unique key and returns control to task 704 to begin the 
pre-formatting process. 

Contiguous & Non -Contiguous Data Storage 

With "contiguous data storage", each partition in- 
cludes adjacent data segments only. The foregoing ex- 
ample of Figure 6 uses contiguous data storage. One 
advantage of the partitioning system of the invention, 
however, is the possibility of non-contiguous data stor- 
age. With non-contiguous data storage, the segments 
of each partition may or may not be next to each other. 

Non-contiguous data storage broadly resembles 
contiguous data storage in many respects. For instance, 
the tape is partitioned using the sequence 700 (Figure 
7) as described above. However after the tape has been 
partitioned as described above, a free pool" (not 
shown) is maintained listing all segments not assigned 
to a partition. Then, each time task 710 is performed, 
additional "de-allocate" and "allocate" commands are 
also recognized. The de-allocate command removes a 
specified segment from a partition, donating it to the free 
pool. The allocate command removes a specified seg- 
ment from the free pool, assigning it to a specified par- 
tition regardless of the specified segment's position on 
the tape. 

The non -contiguous data storage sequence may al- 
so include a number of different routines (not shown) for 
optimizing allocation, de-fragmentation, etc. 

As a further enhancement, another embodiment of 
the invention provides an increase in data storage ca- 
pacity by selectively writing over certain segment-head- 
ers. In particular, when multi -segment partitions have 
been defined, data may be written over all but the initial 
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segment-headers in a partition. This approach to ex- 
panding effective data storage capacity is especially ap- 
plicable to non-contiguous data storage in the context 
of variable or fixed partitioning, although ordinarily 
skilled artisans (having the benefit of this disclosure) will s 
recognize that other applications exist. 

Padding 

Another embodiment of the invention is automated 10 
paddingA_ : which is applicable to variable partitioning 
with either contiguous or non-contiguous data storage. 
With automated padding, one or more empty data stor- 
age segments are added to each partition when that par- 
tition is closed out. The number of additional segments is 
may be selected by a user in response to characteristics 
of the data in that partition. To temporarily disable auto- 
mated padding, the user may select "zero" as the 
number of additional segments, for example. In an al- 
ternative embodiment, the number of additional seg- 20 
ments may be automatically selected according to a de- 
fault value, specified in advance by the user. This default 
value may set to zero, if desired to disable automated 
padding. 

Automated padding is especially useful in support 2s 
of update-in-place operations. In particular, updated da- 
ta often occupies more space than the original data, 
even if the updated data contains the same number of 
bytes as the original data. This condition can occur 
where, for example, the updated data is enlarged due 30 
to variations caused by error checking algorithms, etc. 
With automated padding, however, extra space may be 
reserved on tape for possibly larger sets of replacement 
data blocks that may be larger than the original data 
blocks being replaced. 3S 

FLEXIBLE-CAPACITY SCALING 

In General 

40 

As mentioned above, many basic tape storage sys- 
tems store data in serpentine fashion, and some more 
advanced systems use fixed-capacity scaling. The in- 
ventors have improved these techniques by developing 
"flexible-capacity scaling," described as follows. With 45 
flexible-capacity scaling, data is stored on a multi-track 
tape using a hybrid serpentine pattern. Data is bi-direc- 
tionally stored in a continuous configuration of multiple 
adjacent stacked serpentine patterns. The configuration 
is continuous in that sequential access of all device so 
blocks is possible without advancing the tape medium 
to skip over any regions intervening between adjacent 
ones of the ordered device blocks. 

More particularly, Figure 8 depicts a multi-track tape 
800 illustrating an example of flexible-capacity scaling, ss 
The tape 800 contains bi-directionally stored data; this 
is indicated, for example, by the directions shown by the 
arrows 802-803. The illustrated data storage pattern 



employs three adjacent stacked serpentine patterns 
806-808, although a greater or lesser number of multiple 
stacked serpentine patterns may be used pursuant to 
the invention. In each serpentine pattern 806-808, the 
data path winds back and forth across multiple tracks 
within prescribed boundaries of the tape. 

This configuration is most advantageous when the 
items of data are ordered in some fashion, that is, there 
is some significance to the order in which the items of 
data are assembled. For example, items of data may 
correspond to measurements made at successively in- 
creasing time periods, aiphabeticaily arranged names, 
textual summaries numerically arranged according to 
docket numbers, etc. The data items are preferably 
stored in a sequence corresponding to this order. For 
example, using the example of Figure 8, the data items 
81 0-833 represent data items of sequentially increasing 
order. If the items of data are sequentially ordered, data 
locate operations will advantageously involve a mini- 
mum of tape movement by the drive. These operations 
offer even more drastic improvements in data locate ef- 
ficiency in cases where gaps exist between the data 
items. This is because items of data adjacent in sequen- 
tial order are stored in adjacent locations on tape. For 
instance, items 810 and 811 are stored at adjacent lo- 
cations on the tape 800. 

Moreover, as shown by the directional arrows, in- 
cluding the arrows 802-803, the data storage pattern is 
continuous; data blocks that are adjacent in sequential 
ordering are always adjacent in the data path. And, due 
to the pattern's path, sequential access of ail data stored 
on the tape is possible without advancing the tape me- 
dium to skip over any regions intervening between ad- 
jacent ones of the ordered device blocks. In other words, 
little or no tape movement is needed to progress from 
the end of one data item to the beginning of the next 
data item. For example, items 81 6 and 81 7 are adjacent, 
as are items 823 and 824. The path along items 829, 
830, 831 , 832, and 833 is likewise continuous. Access- 
ing data with flexible-scaling thus requires a modicum 
of tape movement. 

As shown in Figure 8. flexible-capacity scaling can 
be employed even when the data completely fills the 
tape, unlike fixed-capacity scaling. In this situation, flex- 
ible-capacity scaling provides rapid access of sequen- 
tial data because sequentially proximate items of data 
are stored in proximate locations. 

In addition, flexible-capacity scaling can still be 
used when data does not completely fill the tape, like 
fixed-capacity scaling. Figure 9 illustrates an example, 
where the data items 902-91 5 occupy two4htrds of a 
length of tape 900. Here, the data path includes two 
stacked serpentine patterns 950-951. The remaining 
section of tape 952 is empty. After the items 902-915 
are stored on tape : however, additional items of data 
may be stored according to a data path progressing (as 
needed) through locations 916-925, respectively. 

Figures 8-9 demonstrate that a continuous data pat- 
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tern can be created with even as well as odd numbers 
of serpentine patterns. The configurations of Figures 8-9 
are merely provided as examples, however. Other var- 
iations of these data storage paths may be used to pro- 
vide continuous access to ordered data stored in multi- 
ple stacked serpentine patterns. For example, the ser- 
pentine pattern may start at mid-tape (not shown) in- 
stead of the tape's beginning (as illustrated), to support 
mid-tape loading cassettes. 

Flexible-Capacity Scaling With Partitioning 

An enhanced embodiment of flexible capacity scal- 
ing may be implemented to provide partitioning. In one 
possible arrangement, each swath in a serpentine stack 
may be designated as one segment. Segments in this 
arrangement may be successively numbered in propor- 
tion to the advancement of the data path, e.g. segments 
0-1 3 corresponding to data items 902-91 5 (Figure 9), or 
segments 0-23 corresponding to data items 810-833 
(Figure 8). 

Alternatively, a greater or lesser number of parti- 
tions may be included in each serpentine swath. For ex- 
ample, each swath may include two or three partitions. 
To illustrate a specific example, a tape may be defined 
with 5/2 segments where direction reversals occur after 
every fourth segment; in this example, each swath in- 
cludes form partitions. Increasing the number of seg- 
ments in each serpentine swath may be advantageous 
in some applications, such as those applications having 
a fine segment granularity; in these cases, having longer 
swaths helps to maintain desirable read/write perform- 
ance, which may otherwise be restricted by a large 
number of reversals in tape path direction. Furthermore, 
partitioning with flexible-capacity scaling may be fixed 
or variable, employing the teachings provided above. 

Claims 

1. A method for pre -formatting magnetic tape media, 
comprising the steps of: 

defining a first plurality of data storage seg- 
ments on a magnetic tape medium by writing a 
first plurality of segment-headers to the tape 
medium, adjacent ones of said first plurality of 
segment-headers being evenly spaced apart 
by a first predetermined interval, each one of 
said first plurality of segment-headers contain- 
ing a first predetermined key common to all of 
said first plurality of segment-headers; and 

storing the first predetermined key in a key in- 
dex to identify the first plurality of segments as 
being most recent. 

2. The method of claim 1 , further comprising a step of, 



prior to the writing step, receiving a granularity input 
specifying the first predetermined interval. 

3. The method of claim 1 , further comprising the steps 
5 of: 

defining a second plurality of data storage seg- 
ments on the tape medium by writing a second 
plurality of segment-headers to the tape medi- 

10 um said writing being performed free from any 

interleaved writing of user data to the tape me- 
dium, adjacent ones of said second plurality of 
segment-headers being evenly spaced apart 
by a second predetermined interval, each one 

15 of said second plurality of segment-headers 

containing a second predetermined key com- 
mon to all of said second plurality of segment- 
headers, said second predetermined key being 
different than the first predetermined key; and 

20 

storing the second predetermined key in a key 
index to identify the second plurality of seg- 
ments as being most recent. 

2S 4. The method of claim 1 , further comprising the steps 
of defining each segment as an independently ad- 
dressable partition. 

5. An article of manufacture, comprising a pre-format- 
30 ted magnetic tape medium containing a first plural- 
ity of segment-headers written to the tape medium, 
adjacent ones of the first plurality of segment-head- 
ers being evenly spaced apart by a first predeter- 
mined interval, each one of said first plurality of seg- 

35 ment-headers containing a predetermined key 
common to all of said first plurality of segment- 
headers, said tape medium also containing a first 
plurality of storage segments each corresponding 
to one of the first plurality of segment-headers and 
40 residing on the tape medium immediately following 
the corresponding segment-header 

6. A data storage apparatus using the tape medium of 
claim 5, comprising, in addition to the medium, 

45 

a tape drive, comprising: 

a RA/V head coupled to a FtA/V data flow; 

50 a controller coupled to the R/W data flow, to ex- 

change data with the tape medium; and 

a servo control module, removably coupled to 
the tape medium, to perform relative position- 
's ing of the tape medium and the RAW head. 

7. A method for accessing a pre-formatted magnetic 
tape medium containing a first plurality of segment- 
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headers written to the tape medium tree from any 
interleaved data, adjacent ones of the first plurality 
of segment-headers being evenly spaced apart by 
a first predetermined interval, each one of said first 
plurality of segment-headers containing a predeter- 
mined key common to all of said first plurality of seg- 
ment-headers, said tape medium also containing a 
first plurality of storage segments each correspond- 
ing to one of the first plurality of segment-headers 
and residing on the tape medium substantially im- 
mediately following the corresponding segment- 
header, said method comprising the steps of: 



segment from the free pool to the existing par- 
tition; and 

reducing an existing partition by allocating a 
segment to the free pool from the existing par- 
tition. 



10 



writing multiple blocks of user data into a cor- 
responding number of the first plurality of seg- 
ments irrespective of any previously existing 
data or header information residing in the first 
plurality of segments; and 

defining a second plurality of data storage seg- 
ments on the tape medium by writing a second 
plurality of segment-headers to the tape medi- 
um said writing being performed free from any 
interleaved writing of user data to the tape me- 
dium, adjacent ones of said second plurality of 
segment-headers being evenly spaced apart 
by a second predetermined interval, each one 
of said second plurality of segment-headers 
containing a second predetermined key com- 
mon to all of said second plurality of segment- 30 
headers, said second predetermined key being 
different than the first predetermined key. 



75 
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A method according to any preceding method claim 
further comprising steps of: 



35 



storing the first predetermined key in a key in- 
dex to identify the first plurality of segments as 
being most recent; and 

establishing as a first partition at least one seg- 
ment and establishing as a second data parti- 
tion all remaining segments. 



40 



The method of claim 8 : further comprising the steps 

of: 



45 



re-establishing the second partition to exclude 
at least one particular segment; and 

establishing as a third partition all segments ex- 
cluded from the re-defined second partition. 

10. The method of claim 8 ; further comprising the steps 
of: maintaining a free pool of unoccupied storage 
segments; 



50 



55 



enlarging an existing partition by allocating a 
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